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Communication system, receiver, device and method of correcting channel errors 



The invention relates to a receiver and a communication system for 
transmitting data frames between a transmitter and a receiver via a communication channel, 
the receiver comprising an error correction device for correcting transmission errors in the 
received data. 

5 The invention also relates to the error correction device and to a method of 

correcting transmission errors in received digital data frames. 

The invention is widely used in speech communication systems, notably in 
digital mobile telecommunication systems and voice-transmission systems using the IP 
(Internet Protocol) or ATM (Asynchronous Transfer Mode) protocol. 

United States patent no. 5,432,778 describes a method of detecting 
transmission errors in speech frames received by means of techniques using neuronal 



0L > 

15 It is an object of the invention to provide means which are less costly and less 

complex than those described in the above-mentioned document for detecting transmission 
errors in received data frames at the receiver end, as well as means for correcting them. To 
this end, it is proposed that the received data frames convey information intended to represent 
speech elements. The invention thus provides a receiver, a system and a device as described 
20 in the opening paragraph and is characterized in that the error correction device comprises: 
vocal recognition means for recognizing speech elements in the received data frames, 
detection means for detecting corrupted parts in the recognized speech elements, 
synthesis means for synthesizing parts of the speech elements corresponding to the 
corrupted parts, and 

25 - replacement means for replacing said corrupted parts by the synthesized parts in the 
received data frames. 

Irrespective of the type or size of the considered elements, the number of 
speech elements required for reconstituting all the words of the language is limited. However, 
this number may be a critical parameter in accordance with the envisaged application, 
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particularly when the size of the memory and the computing power of the components used 
for realizing the invention should be limited. In accordance with a preferred embodiment, the 
invention therefore proposes that the speech elements constituting the received signal are 
phonemes or diphones, or any other vocal unit allowing a reconstitution of all the speech 
words by means of a limited number of units. In the majority of languages, for example, 
speech is constituted by about fifty phonemes. 

These and other aspects of the invention are apparent from and will be 
elucidated, by way of non-limitative example, with reference to the embodiments described 
hereinafter. _ ^ v . ^ r 

In the drawing^: 

Fig. 1 is a block diagram of the transmission chain of an example of the 
system comprising a transmitter and a receiver according to the invention, provided with an 
error correction device. i . 

Fig. 2- s hows -3 curves representing the speech signal as a function of time to 

A 

illustrate the principal steps of a method according to the invention, realized by the error 
correction device shown in Fig. 1 . 

Fig. 3 shows an embodiment of the error correction device according to the 
invention, shown in Fig. L 

Fig. 4 illustrates an example of the communication system according to the 
invention, comprising a telephone transmitter and receiver g&pt^ F amn^r mSOTS 

Fig. 1 illustrates the transmission and reception chain of an example of the 
system comprising a transmitter and a receiver according to the invention. The transmitter 
comprises: 

a source block 1 1 comprising, for example, a microphone and an AID converter for 
picking up an analog speech signal and producing a digital speech signal E(t) formed of 
binary data, 

an encoding block 12 intended to encode speech, on the one hand, for reducing the 
quantity of information to be transmitted through the channel by transmitting encoded 
symbol sequences A(t) representing the speech signal E(t) and for encoding the channel, on 
the other hand, for reducing the probabilities of transmission errors by introducing 
redundancy in the transmitted symbol sequences, 
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a modulation block 13 for transforming the symbols A(t) provided by the encoding 
block 12 into a modulated signal U(t) to be transmitted through a communication channel 14. 
The receiver comprises: 
a demodulation block 15 for demodulating the signal U(t) received from the channel 14 
5 and for obtaining a demodulated signal A(t) comprising channel transmission errors, 

a decoding block 16 for performing the inverse operation of the encoding block 12 and 
providing binary data E(t) at the output, comprising residual transmission errors which have 
not been corrected during decoding of the channel and are notably due to interferences in the 
channel 14 for a radio transmission or are due to poor reception caused by a high noise level 
10 in the channel, 

a specific error correction block 17 for correcting the residual transmission errors 
detected in the decoded signal E(t) and for supplying a corrected output signal S(t); 

an output block 1 8 comprising, for example, a D/A converter and a 
loudspeaker/headphone for supplying an analog output signal to the user. 
15 The channel decoding performance realized by the decoding block 16 depends 

on the transmission conditions and on a parameter: the length of constraint corresponding to 
the maximum number of corrupted consecutive bits which the channel decoder can correct. 
For example, in a low-noise channel, the data suffer from few channel transmission errors. A 
small constraint length is thus sufficient to obtain very good results at the channel decoding 
20 level. In contrast, in a high-noise channel, the data need more redundancy, i.e. a larger 
constraint length so as to ensure a good probability of recognition during decoding. The 
redundancy has, however, the major drawback that the quantity of information to be 
transmitted is increased, which is disadvantageous when the channel has a limited passband. 

Therefore, the invention provides the addition of a specific correction block 17 
25 after the decoding block 16 for detecting and correcting the residual channel errors exceeding 
the correction capacity of the channel decoder without increasing its constraint length. It is 
thus particularly advantageous in systems which may be subjected to very poor transmission 
conditions such as radio interference or any other noise phenomenon in the channel. 

An error correction method according to the invention, performed, for 
30 example, by the correction block 17 is illustrated in Figs. 2A, 2B and 2C. The Figures 

represent, as a function of time, the digital speech signal E(t) to be transmitted (Fig. 2 A), the 
corrupted speech signal E(t) supplied to the error correction block 1 7 by the decoding block 
16 (Fig. 2B) and the corrected speech signal S(t) at the output of the error correction block 17 
(Fig. 2C). 
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In accordance with a fundamental principle of the invention, the signal E(t) 



supplied by the decoder 16 is a speech signal constituted by a limited number of determined 
speech elements. Starting from this strong hypothesis, the invention provides the use of a 
dictionary constituted by speech elements which are suitable for reconstituting all the words 
5 of the vocal language, and vocal recognition means for permanently recognizing the elements 
of the dictionary in the received signal during reception. In accordance with a preferred 
embodiment, a phoneme dictionary is used for effecting the vocal recognition and allowing 
restoration of the erroneous data frames up to a duration of 40 ms, which is shorter than the 
duration of the smallest phoneme of, for example, the English language (approximately 50 
10 ms), the majority of phonemes having a size varying between about 80 and 1 30 ms. 



received digital data frames constituting the corrupted signal E(t) comprises the following 
steps: 

a vocal recognition step for permanently recognizing speech elements in the received 
15 data frames, 

a detection step for detecting corrupted parts in the recognized speech elements, 
a synthesis step for synthesizing parts of the speech elements corresponding to the 
corrupted parts, and 

a replacement step for replacing said corrupted parts by the synthesized parts in the 
20 data frame. 



the detection step is already partially effected during channel decoding realized by the 
decoder 16 which detects errors in the signal A(t) at the output of the demodulator. This 
detection is realized by means of conventional error detection methods such as, for example, 

25 a method without a memory effect referred to as CRC (Cyclic Redundance Check) which 

provides an indicator of the corrupted frame, or BFI (Bad Frame Indicator), or a method with 
a memory effect using a convolution code and a Viterbi detector. As described above, these 
methods can be carried out to a certain degree of corruption of the speech signal. Beyond 
this, the use of error correctors 17 will be very interesting for correcting the residual errors 

30 left by the conventional channel decoder. In accordance with a variant of an embodiment of 
the invention, an original complementary detection method may be used as a complement to 
the conventional specific detection means used by the decoder 16. It concerns the use of the 
result of the vocal recognition during the step of recognizing and synchronizing the signal 
E(t) with respect to the elements of the speech dictionary for simultaneously detecting errors 



The method according to the invention for correcting transmission errors in the 



In accordance with the diagram of Fig. 1 comprising the decoding block 16, 
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in the recognized speech elements. To this end, the invention directly uses the information 
supplied by the score of the vocal recognition which indicates a probability of recognizing 
the current element among the elements of the dictionary. Above a first fixed recognition 
threshold, for example, between 80% and 100%, the element is considered to be recognized 
5 without a necessary correction. Below a second fixed recognition threshold (smaller than the 
first threshold), of the order of, for example, 10% to 20%, the element is considered to be not 
recognized without a possibility of correction. Between the two thresholds, the recognition 
score is used to also indicate a residual error rate to be corrected. 

The result of the vocal recognition and error detection steps is illustrated in 

10 Fig. 2B. The speech element accentuated by horizontal braces 21 is recognized among the 
elements of the dictionary during the vocal recognition step permanently effecting the 
recognition of the data frames during their reception by comparison with all the parallel 
elements of the dictionary. For a hypothesis required to comprehend the Figure, the start and 
the end of the element 21 are perfectly synchronized with a given element of the dictionary. 

15 An erroneous part accentuated by a double horizontal arrow 22 of the speech element 21 is 
detected in accordance with the above-described detection methods. 

The result of the synthesis and replacement steps is illustrated in Fig. 2C. The 
part of the recognized speech element 21 accentuated by a double horizontal arrow 23 and 
corresponding to the erroneous part 22 is synthesized on the basis of information contained in 

20 the dictionary for replacing the erroneous part 22 in the element 21 of the frame of received 
data. 

Fig. 3 is a block diagram representing the principal functions of the error 
correction device according to the invention. The input of the device receives the corrupted 
speech signal E(t) supplied, for example, by the decoder 16 shown in Fig. 1 so as to supply, 
25 at the output, a corrected speech signal S(t) to a loudspeaker. It comprises: 

a storage memory TM for storing the information of the dictionary of speech elements, 
this information being constituted by characteristics allowing identification and synthesis of 
each speech element, 

a recognition processor RP for example of the kind described in application No. 
30 EP 0 788 648-A1 for receiving the signal E(t) and for permanently recognizing the speech 
elements of the dictionary, 

a control device of the signal processor type DSP for receiving, from the processor RP 
and/or a specific exterior error detector, information about the quality of the current frame 
E(t) so as to determine whether it comprises transmission errors, 
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a synthesis processor SP for realizing the synthesis, under the control of the control 
device DSP and by means of information about the reference element contained in the 
memory TM, of the part of the reference element corresponding to the erroneous part, and for 
replacing the erroneous part by the synthesized part in the received data frame E(t) so as to 
5 obtain a corrected output signal S(t), 

a D/A converter D/A for converting the digital output signal S(t) supplied by the 
processor SP into an analog signal for a loudspeaker. 

In accordance with the method chosen for detecting errors in the recognized 
speech element, two variants are possible. In accordance with the first method, the control 
10 device DSP receives only the information concerning the recognized dictionary element from 
the processor RP, on the one hand, and a bad frame indicator BFI from a specific exterior 
detection device, on the other hand, which indicator originates from the channel decoding 
step realized by the decoder 16. In accordance with the complementary method, it also 
receives, from the processor RP, an indication of the error deduced from the vocal 
15 recognition score. 

Fig. 4 illustrates an example of the communication system according to the 
invention for transmitting data frames between at least one transmitter 41 and at least one 
receiver 42 via a communication channel 43. In the embodiment of Fig. 4, the transmitter 41 
is a base station of a mobile radio telephone system, and the receiver 42 is a cellular 
20 telephone. The base station of the telephone comprises a transmission chain and a reception 
chain, respectively, of the cell type shown in Fig. 1. As a function of the type of 
communication, notably bidirectional, the transmitters and receivers may be inverted when, 
for example, the telephone transmits a message for the base station. 

The invention is also applicable to many other systems comprising other types 
25 of transmitters and receivers such as vocal communication systems on the Internet using 
computers as transmitters/receivers provided with a voice transmission protocol layer like 
VOIP (Voice over IP) or VOATM (Voice over ATM). 

A system comprising a transmitter and a receiver, an error correction device 
and an economical and relatively easy method of detecting and correcting channel 
30 transmission errors exceeding the correction capacity of the channel decoder have thus been 
described and illustrated by way of example. It should be noted that numerous variants of the 
described embodiments are possible without departing from the scope of the invention. 




